Local modularity measure for network clusterizations.

نویسندگان

  • Stefanie Muff
  • Francesco Rao
  • Amedeo Caflisch
چکیده

Many complex networks have an underlying modular structure, i.e., structural subunits (communities or clusters) characterized by highly interconnected nodes. The modularity has been introduced as a measure to assess the quality of clusterizations. has a global view, while in many real-world networks clusters are linked mainly locally among each other (local cluster connectivity). Here we introduce a measure of localized modularity , which reflects local cluster structure. Optimization of and on the clusterization of two biological networks shows that the localized modularity identifies more cohesive clusters, yielding a complementary view of higher granularity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis the position of stakeholders toward to water governance in Taleghan watershed

The lack of a comprehensive system for identifying the role and understanding of the structural relationships of local water users in the local stakeholder’s network is one of the most important challenges for the integrated management of water resources and the governance perspective. Thus, identifying and analyzing canyons, as the most important element of planning and implementing activities...

متن کامل

Mining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain

Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...

متن کامل

An Identification Method for the Hub Node of Urban Transport Network Based on the Local Modularity

It is a major scientific theoretical significance and practical value that the identification of the hub node in the transport network. This paper presents a new method which can detect the hub node of the urban transportation based on the idea of local modularity measure. Evaluation indicators include node degree, clustering coefficient, peak hour traffic flow. First, apply a complex network o...

متن کامل

Party Polarization in Congress: A Social Networks Approach

We use the network science concept of modularity to measure polarization in the United States Congress. As a measure of the relationship between intra-community and extra-community ties, modularity provides a conceptually-clear measure of polarization that directly reveals both the number of relevant groups and the strength of their divisions. Moreover, unlike measures based on spatial models, ...

متن کامل

Topological measure locating the effective crossover between segregation and integration in a modular network.

We introduce an easily computable topological measure which locates the effective crossover between segregation and integration in a modular network. Segregation corresponds to the degree of network modularity, while integration is expressed in terms of the algebraic connectivity of an associated hypergraph. The rigorous treatment of the simplified case of cliques of equal size that are gradual...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 72 5 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2005